درباره ی بعد متریک گراف ها
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه
- author مهشید حسن پور
- adviser حمید رضا میمنی عبدالرضا اسکوئی
- Number of pages: First 15 pages
- publication year 1393
abstract
برای مجموعه مرتب شده $ w = lbrace w_{1}, w_{2},...,w_{k} brace $ از رئوس و رأس $ v $ در گراف همبند $ g $، نمایش $ v $ نسبت به $ w $، بردار $ k $-تایی egin{center} $ c_{w} = (d(v,w_{1}), d(v,w_{2}),.., d(v,w_{k}) ) $ end{center} است که $ d(x,y) $ نمایش فاصله بین دو رأس $ x,y $ است. مجموعه $ w $ جداکننده ای برای $ g $ است هرگاه رئوس متمایز $ g $، دارای نمایش های متمایزی نسبت به $ w $ باشند. مینیمم اندازه یک مجموعه جداکننده $ g $، بعد متریک آن ارائه شده است. همچنین بعد متریک خانواده های کلاسیک از گراف ها بررسی شده است. خانواده هایی از گراف ها که دارای مرتبه $ n $ هستند و بعد متریک آن ها 1، $ n-1 $ یا $ n-2 $ است مشخص شده است و فرمولی برای محاسبه بعد متریک درخت ارائه شده است. همچنین بعد متریک حاصل ضرب دکارتی $ g square h $ و حاصل ضرب تاجی $ g odot h $ بررسی شده است.
similar resources
بعد متریک گراف های کیلی
در این پایان نامه به یکی از مسائل مهم نظریه گراف بنام بعد متریک پرداخته شده است. در فصل اول یک سری تعاریف مورد نیاز در طول نگارش پایان ناه مطرح شده است. در فصل دوم این پایان نامه ابتدا به بیان تاریخچه ای مختصر راجع به بعد متریک پرداخته شد و پس از آن بعد متریک در گراف ها تعریف شد. در زیربخش های دیگر این فصل بعد متریک چند خانواده از گراف ها نظیر گراف های کامل، دوبخشی کامل، گراف های درخت، مسیر، دو...
مداخله ی حکومت اسلامی درباره ی حقوق خانواده (ظرفیت ها و ضرورت گاه ها)
مسائل خانواده در میان اضلاع سه گانه قوانین شرع، اراده ی زوجین و مصالح حکومت قرار دارد. ضلع سوم با استفاده از ابزارهای حاکمیتی می تواند در راستای پیشگیری از مشکلات یا حل مسائل خانواده در دو حوزه ی تقنین و قضا، درباره ی این واحد دست به مداخله بزند. ظرفیت ها و ضرورت گاه هایی برای این مداخله وجود دارد که در حوزه ی تقنین عبارتند از: تقنین مولوی به جای تعابیر ارشادی در متن قانون، جایگزینی عبارات موسع...
full textبعد کراوز گراف ها
افراز کراوز گراف g عبارت است از افراز مجموعه ی یال e(g) به زیرگراف کامل که آنها را خوشه نیز گویند. تعداد خوشه ها شامل راس v را مرتبه v گویند و مرتبه ی افراز را بیشترین مرتبه ی همه رئوس g می نامند. بعد کراوز g به صورت کوچکترین مرتبه ی افراز روی همه ی افرازهای کراوز g تعریف شده است.و با نماد dim(g) نمایش می دهند.توجه کنید که اگر g همبند نباشد در این صورت بعد آن بیشترین بعد تحت همه ی مولفه های آن...
دورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
full textدرباره ی کران های عددرنگی وقوعی گراف ها
عدد رنگی وقوعی گراف ساده و همبند g برابر است با عدد رنگی راسی گراف وقوعی g. در این پایان نامه تعاریف معادل و مختلفی از عدد رنگی وقوعی گراف آمده است و ارتباط عدد رنگی وقوعی گراف با عدد ستاره ی گراف ، عدد رنگی یالی قوی گراف و چند پارامتر دیگر از گراف آمده است . چند کران بالا و پایین برای این پارامتر بیان شده است و عدد رنگی وقوعی برخی گراف های خاص چون گراف مسیر ، دور ، چرخ ، مسطح ، گراف کامل ، درخ...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023